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Abstract 

We consider measures which are invariant under a measurable it- 
erated function system with positive, place-dependent probabilities in 
a separable metric space. We provide an upper bound of the Hausdorff 
dimension of such a measure if it is ergodic. We also prove that it is 
ergodic iff the related skew product is. 



1 Introduction and statement of a result 

In this note we give a contribution to the study of the multifractal properties 
of measures which are invariant for iterated function systems. Recently this 
aspect of such measures has been widely investigated, e.g. some results con- 
cerning their Hausdorff dimension were obtained in [3], |MSj . |NSBj . |JOj . 
JR] and [FST] . For instance, in [5] and |MSj . the systems contracting on 
average and having Dini-continuous, separated from zero probabilities were 
considered and the upper bound of the Hausdorff dimension of the unique 
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(in this case) invariant distribution was given. A certain class of contract- 
ing on average systems with constant probabilities was dealt with in [FSTJ. 
(Note that "contracting on average" has different meanings in |FST] and in 
[S], [MS] .) The system of that kind could have more than one probability 
invariant measure, however, in |FST] the upper estimation of the Hausdorff 
dimension of any of them was provided. It seems that it was the first at- 
tempt to study iterated function systems without uniqueness of invariant 
distributions in this respect. Another such attempt was made in [JOJ, where 
the exact dimension of ergodic invariant measures was calculated for a sys- 
tem which acts on a compact interval, is non-overlapping and has continuous 
probabilities. 

Here we would like to continue the line of research which we described 
above. Assume that (A, g) is a separable metric space and {A, Si,Pi}, i € / is 
a finite iterated function system with positive probabilities and with ergodic 
invariant measure /i. Given JVeN, denote 

MM)-/ £ *,_„<*) inf „^M*) 

J — ' yeB N (x,ii...i N ,S) 
x t!...t N ei N 

where B N (x,i\. . .in,S) is the set of all points y € A such that for all n G 
[0,A] 

g(S in o . . . o S h (y), S in o...o S h {x)) < 5 



holds. We will denote 
and 

Similarly, let 



hN(f^) = lim/iAr(u,5) 

<5\0 



h(fi) = lim -=h N (ii) 

N— »oo iv 



(M)=/ E -p. k »' s -°'-° s .f;-°^^MV W 

y£B N (x,i 1 ...i N ,8) Q\ X -,D) 



x .i....*ei* yeB N (xM...i N ,5) 



X N (n) = lim\ N (fi,5) 

o\0 



and 



A(//) = lim ^Atv(^) 

N— >oo iv 



(and we accept — oo as value of A(/x)). As we will see, hx(^, 8) and \n(h>, 8) 
are monotone with respect to <5 and subadditive with respect to N, hence for 
h(/i) and A(/x) to exist it is enough to check that hx(/i,d) and Ai(/i, 5) exist 
for some 5 > 0. Our main result is as follows. 
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Theorem 1. Under the assumptions as above, 



dim#(/i) < 



(1.1) 



provided the right-hand side is well defined and nonnegative. 

We would like to emphasize that the assumptions of the above theorem are 
weaker than the ones that usually appear in the context of place-dependent 
iterated function systems. Even the existence of invariant measures is not 
assured here - it must be guaranteed by additional assumptions. However, it 
seems desirable to strengthen Theorem [T] so that the field of its applicability 
would contain the systems with probabilities positive only on certain parts 
of the space, recently considered by I. Werner (see e.g. |Wej ). 

Note that both h(fi) and A(/i) are well known in the case of continuous 
maps Si and continuous probabilities pf. h(fi) is the Kolmogorov-Sinai metric 
entropy of /i and A(/i) is the greatest Lyapunov exponent of the system 
(with respect to the measure /x). In such a situation, the formula fll.lfl is a 
generalization of the well known Hofbauer-Raith formula: ratio of entropy 
to the Lyapunov exponent. 

To satisfy the assumptions of the above theorem, the system must have 
Ajv(/^) negative or equal — oo for some N (for otherwise the denominator 
limit would be from [0 + , oo] and the whole formula would be negative). This 
property, crucial for the proof, could be seen as a weak form of contractibility 
on average. 

Let us present here an example of application of our result. 

Example 2. Let Si(x) = x/3 and S^x) = (x + 2)/3, both maps acting on 
X = [0,1]. Let A C [0,1] be a set with (at most) countable boundary and 
let p e (0, 1/2). Set pi(x) = p for x e A and pi(x) = 1 — p otherwise. Set 
P2 — 1— Pi- This iterated function system has at least one ergodic invariant 
measure and every its ergodic invariant measure fi satisfies 



The paper is divided as follows. In the second section we introduce the 
notation and give introductory information about iterated function systems 
and Markov operators. We finish the section with discussion of Example [2j 
We also give there an important result on the relationship between ergod- 
icity of iterated function systems and ergodicity of the corresponding skew 
product. This allows us to finish the proof of our main result, which we give 
in the third section. 



plogp + (1 — p) log(l — p) 
log 3 



(1.2) 
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2 Preliminaries 

Let (X, g) be a fixed nonempty separable metric space and let / be a finite 
set of cardinality at least 2. The following notation will be used through this 
paper. The set of natural numbers will not contain 0, i.e. N = {1, . . .}. To 
count elements of covers of X, which are needed to estimate the Hausdorff 
dimension of a measure, we use the space £ = J N . We endow it with the 
product topology of / taken with the discrete metric. For a sequence w G S, 
the n-th term of oo is denoted by u n , whereas by uo n - the concatenation of 
the first n terms of uo (i.e. a finite sequence (ui, . . . , uj n ) G I n ). Such an 
uj n determines the cylinder C^n = {( 6 E : (" = oo n }. We denote by a the 
left shift map acting on £, i.e. a map such that (acu) n = cu n+ i. Finally, \E\ 
stands for the diameter of E C X, whereas B(x,r) denotes the closed ball 
in X with center at x and radius r > 0. 

Suppose we are given Borel measurable maps Si : X — > X, i G and 
Borel measurable functions pi : X — > [0, G /, such that YliiPi = 1- Then 
we call the triple {X, Si,pi} a (measurable) iterated function system. The 
functions pi are called probabilities. 

Iterated function systems are usually studied by means of the corre- 
sponding Markov chains. Generally, if we want to define a discrete-time 
Markov chain, we can start with fixing a transition probability function (t.p.f.) 
P : X x B(X) — > [0, 1], i.e. a function such that P(x, •) is a probability mea- 
sure for each x G X and P(-,A) is a Borel measurable function for each 
A G B(X) (by B{Y) we denote the family of all Borel subsets of a metric 
space Y). For example, for a given iterated function system {X,Si,pi}, let 
us consider the function 



Clearly it is a t.p.f. - we say that it corresponds to {X, Si,pi}. 

Having given a t.p.f. P, we can look at it "dynamically" : to a fixed x G X 
we assign another point, choosing it randomly - according to the distribution 
P(x, •). To better understand this action, it is convenient to think not about 
individual points, but about their distributions. This leads to the definition 
of a Markov operator corresponding to P, acting on the set M. of all finite 
Borel measures on X via the formula 



This operator transforms the set A4i = {fi G M. : = 1} of distributions 
into itself (|| • || denotes here the total variation norm). 



P : X x B(X) 3 (x, A) » ^(aOU^Or)). 



l 
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If the action denned above has no influence on a measure /j, E A4, i.e. if 
jiP = fi, then jj, is said to be invariant under P. If additionally /i E M.\ is 
an extremal point (in M) of the set of distributions invariant under P then 
it is called ergodic. Later we use a convenient characterization of ergodic 
measures in terms of invariant sets - we call a set A E B(X) fi-invariant 
provided P(-,A) = 1a /i-a.e., where /i is a given invariant measure. 

Let us now come back to the situation when P corresponds to an it- 
erated function system {X,Si,pi}. Obviously fiP = J2i Si*(pi/J,), where 
T m (fu)(A) = J f ■ \ A oTdv for v E MJ E B,A E B(X) and T : X -> X 
is a Borel measurable map. (By B we denote the space of all bounded Borel 
measurable functions on X.) We will say that a measure is ergodic or a mea- 
sure/a set is invariant under {X, Si,pi} if P has the appropriate property. 

Now we assume that {X,Si,Pi} is the iterated function system with an 
invariant measure \x. We are going to construct a measure-preserving trans- 
formation which corresponds to the initial system and has similar properties. 
For any x E X,uj n E I n , let 

p un (x) = p wi (a;) ■ P^S^x)) ■ ... ■ p^S^u-^x)) 

and 

S^n = S Un o . . . o S UJl 

(we also put 5^0 = = idx,p wo = 1, treating u as an empty sequence). 
Moreover let p x be a family of probability measures on E, defined on cylinders 
in the following way 

Px {C w n) = p^n (x) for uj n E I n , x E X. 

Measures p x can be, in turn, used to define the probability measure v on 
X x E by the formula 

v(d(x, u>)) — p x (dcu)ii(dx). (2.1) 

This last measure, v, is invariant under the skew product S acting on X x E 
as follows 

S : (x,u) ^ (S ui (x),au). 

It is clear that the properties of the aforementioned invariant measures are 
related. Later we show equivalence of their ergodicity - to do this we need 
some simple though useful facts. 
Let us fix a t.p.f. P. 
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Lemma 3. Assume that fa/ii G M.% are invariant under P , fii <C /i and the 
following condition holds 

n{A) = or fi(A) = 1 for any A G B(X) ^-invariant under P. (2.2) 

Then fii = /i. 

Proof. Suppose the lemma is false and set r = fi — {i\ ^ 0. The min- 
imum property of the Jordan decomposition r = r + — t~ into nonnega- 
tive measures r + , r~ implies that r + < t + P and r~ < t~P. Hence and 
because P preserves the total variation norm, the measures t + ,t~ are in- 
variant under P. Moreover, according to the Hahn decomposition theo- 
rem, there exist disjoint sets X + ,X~ G B(X), X + U X~ = X, on which 
the measures r + ,r~ (respectively) are concentrated. Now put Xq = X + , 
X m = {x G X m _i : Pl Xrn _ x {x) = 1} for m G N and A = p\ m X m . It is 
easy to see that 1a < P(-,A) - therefore A is /x-invariant. Furthermore, 
r + (X) = t(X + ),t~(X) = -t(X~). As t ^ 0, both these numbers are 
positive and so are fi(A),/i(X \ A) - the latter is true since /ii <C /i. This 
contradicts (Q. □ 

Corollary 4. // /i G M.\ is invariant under P , then /i is ergodic iff the 
condition (12. 2p /ioWs. 

Proof. Sufficiency of (12.21) follows from Lemma [H] whereas necessity is implied 
by Lemma 1 from [Ej. □ 

Assume now that {X,Si,pi} is an iterated function system with an in- 
variant distribution /i and the distribution v is defined by (12. ip . 

Lemma 5. The measure fi is ergodic w.r.t. {Si,Pi,X} iff the measure v is 
ergodic for [X x E, S). 

Proof. By Corollary H] it suffices to prove that fi satisfies (12. 2p iff v is ergodic. 
Sufficiency is obvious, so we turn to necessity. Suppose v is not ergodic, i.e. 
there exists a set D G BiX x E) which is ^-invariant and such that 

u{D) > 0, v{D c ) > 0. (2.3) 

For any x G X, A G £(X x E) let 

4 = {weS: (x,u) G A}, L A (z) = £^(4^, 
A x = {y G X : L A (y) > 0}. 

Clearly A x G £>(E),A X G i3(X); the latter is true because La G B. Indeed, 
if we set £ = {E G B{X x E) : Le G B}, then £ is a A-system containing 
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the 7r-system V of Borel measurable rectangles, subsets of X x S. By the 
Sierpihski-Dynkin theorem on 7r-A-systems, C D o~(V) = B(X x £). 
From the S-invariance of D it follows that 

^2pi(x)L D (Si(x)) = L D (x) for every x G X, (2.4) 

which, in turn, implies that P(-,D X ) < lpx. Thus fi(D x ) = 1; similarly 
fj J ((D c ) x ) = 1. Therefore there exists a set X G B(X) of full measure /i such 
that (D c ) x = (D x ) c 7^ for every x G X. Consequently, L D + L D c is /z-a.e. 
equal to 1. We are going to examine properties of more precisely. 
Claim 1. Ld is [i-a.e. constant. 

Set X\ = L^Z, oo), where I > is such that fi(X[) > 0. Consider the 
measure fl define by the formula: fi(E) — // (E fl X;) for E G £>(X). We are 
going to prove that fl is invariant. Since /z is so, (IP <C ji. Furthermore, 
putting 

dfx djlP 
® d\i d\i 

we get [Lb — l)g > /z-a.e. and J g dii = 0. Hence 



A' 



L D g dfi> 
with equality iff g /i-a.e. equal to 0. But 

L D gdii = / L D dfx — \ L D djlP = 0, 



where the last equality is a consequence of (12.41) . Thus fl is an invariant 
measure absolutely continuous w.r.t. ll. Lemma [3] gives ll = /t, which proves 
our claim. 

To finish the proof of Lemma [5] it suffices to justify 
Claim 2. The following disjunction holds 



/x-a.e. or L D c = 1 /i-a.e. (2.5) 



Assume the contrary and fix an e > so small that the sets \Ld > 1 — e} 
and {L D c > 1 — e} have both zero measure ll. Put A(A,u n ) = {x G X : 
p x (A x n C w n) > (1 - ^(CU)} for any n G N, w n G /" and A C X x E. We 
are going to show that 

X C |J Z, (2.6) 
where ^ = {A(A, u n ) : n e N,u n e I n , A e {D, D c }}. 
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Pick any x G X then. Two cases may occur: either p x is nonatomic or 
it has at least one atom. In the second case that atom, let us call it u, may 
be a member of D x (then we conclude that x G A(D,u n ) for some n G N) 
or it may happen that uo G {D c ) x (in this case there exists n G N such that 
x G A(D c ,u n )). 

Now suppose x G X is such that has no atoms. By means of the " Can- 
tor function" -type construction it is easy to build a measure-preserving home- 
omorphism between the spaces (E,B(E),p x ) and ([0, 1], B([0, 1]), A), which 
transforms cylinders into some intervals. This and the Lebesgue theorem 
on density points applied to D x imply the existence of u n G J n such that 
x G A(D,u n ). The proof of (I2.6P is finished. 

To make use of f)2.6p we notice that the family T C B(X) is countable 
and each member of T has zero measure p,. It is so since, by the definition 
of p x and S"-invariance of sets D, D c , 

A(A,cu n ) C Sj({L A > 1 -e}) for A G {D,D c },ne N,u n G I n . 

But this implies the equality p{X) = which contradicts the way we chose 
the set X. □ 

On account of Lemma El the Egorov theorem and the Birkhoff ergodic 
theorem, we have an immediate corollary: 

Corollary 6. Let p, be ergodic. Then for every e > and for any family of 
Borel measurable functions {hi : X — ► M.}j satisfying the inequalities 

— oo < / y Pihj dp < 
Jx j 

there exist K > 0, Ajc G BiX x E) such that v(Ak) < s and 

n 

YtK^-iix)) < K 

3=1 

for all (x, uj) G Ak° and all n G N. 

Let us go back to Example [21 Let p be any invariant measure for 
(X,Si, Pi ). As pP n = fi, p([k ■ 3~ n , (k + 1) ■ 3- n )) < (1 - p) n \ 0, n 
cannot have atoms. It implies that p(Bs(dA)) \ as 5 \ 0. 

The function integrated in the definition of h N (p, 5) equals —N Ylf=i Pi{ x ) ^-Og Pi(x) p(dx) 
for all x whose all trajectories avoid Bg(dA) for time iV and is bounded by 
— iVlogp everywhere. Hence, by Lebesgue majorized convergence theorem 
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1 - 2 



/ y^Piix) log pi(x)/j(dx) = -plogp - (1 - p) log(l - p) 

J * i=l 



At the same time, Ajv(/z, 8) = — iVlog3 for all iV and 5 and (11.21) follows. 

The one thing remaining to check is that (X, Si,pi) from Example [2] has 
any invariant measures at all. Let Ho be any probabilistic measure on X and 
define 



l 



n 

m=0 



As /i n form a sequence of probabilistic measures on a compact space, 
they have a subsequence /i nfc convergent in law to some measure \i. Let us 
fixe > 0. As /i P n ([A;-3~ m , (£; + l)-3~ m )) < {l-p) m for all n > m, the same 
is true for \i. It follows that \i cannot have atoms, hence fi(B r (dA)) < -^e 
for r small enough. As [i nh converges to /i, 



and 



» nk (B r (dA) < (2.7) 



for k big enough (where the sum is taken over the components of the com- 
plement of B r (dA)). We will prove that \iP = fi. 

Let dpM be the Fortet-Mourier metric |FM] on the space of finite mea- 
sures, defined as 



cW(/^ v) = sup 



fdfjt- / fdv 

X J X 



where the supremum is taken over Lipschitz functions with Lipschitz constant 
1 and with absolute value bounded by 1. It is well known that the topology 
defined by Fortet-Mourier metric is equivalent to the usual weak* topology, 
see p. 

As \i nk converge to /i, we have 

3 

d F M(Hn k , < ( 2 - 9 ) 

for k big enough. 

By the definition of /i nfc we have 
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1 13 

d FM (p nk , p nk P) = — d FM (p , p P nk ) < — < — e (2.10) 



for k big enough. 
We can write 



d FM (p nk P, pP) < d FM ((XB r (dA)Hn k )P, (XB r (dA)l~l)P) + S J d FM ((xD^n k )P, {XD^)P) 



As the Fortet-Mourier distance of two measures cannot be greater than 
the sum of their L 1 -norms, by ( 12.71) 

mzx(p nk (B r (dA)),p(B r (dA))) < 

To estimate the following sum note that on each Di the iterated function 
system acts as two linear contracting maps with contraction coefficients 1/3, 
one chosen with fixed probability p and the other (1—p). Hence, the Fortet- 
Mourier distance of images of two measures is bounded from above by 1/3 
of the Fortet-Mourier distance of the original measures plus the difference of 
L 1 -norms of the original measures. Summing over Di and applying (12.81) we 
get 

^2d FM ((XD^n k )P, (xd^)P) < ^d FM (fx nk ,fx) + ^2\fx nk (Di)-fi(Di)\ < ^-e 



Hence, 



1_ 

13 

Applying (ED and (TZlQl) we get 



d FM {Vn h P, f*P) < ~ e 



d FM {n,y>P) < £ 

As e was arbitrary, p, = fiP. 

3 The proof of Theorem U 

First we would like to clear up some simple case. Namely, notice that w.l.o.g. 
we may assume that X do not contain any isolated points. Indeed, every 
isolated point is either of zero measure p and therefore can be removed from 
the space (without changing divan {p)) or has it positive. In the second case 
p is concentrated on a finite set and consequently dim#(/x) = 0. 
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Lemma 7. If h N (fi,5) and Xn(^i,5) exist, they are subadditive in N. 
Proof. Both hpf(fi, S) and Ajv(/x, S) can be written in the form 

/ ^2 P" N ( X ) SU P 4>(x,y,uj N ) n(dx), 

° .AT ^ t AT veB N (x,ui N ,6) 



jN £l N 



where 

N 

0(x,y, u N ) = ^ 0(^-1 ( x ) , SU- 1 (y) > 

n=l 

is some real- valued function. Given Ni and N 2l for any fixed 5 we have 
y G Bn 1+ n 2 (x, u Nl+N2 , 5) if and only if y G Bn^x,^ 1 ^) and S LJ N 1 (y) G 
BnAS^ (x),Un 1+1 . . . uj Nl+N2 ,5). Hence, 

sup </>(x, y, cu^ 1 ^ 2 ) < sup (j)(x, y, tu Nl ) + 

yeB Nl+N2 (x,u N i+ N 2,5) yeB Nl (x,u N i ,5) 

sup (x),y, u Nl+ i . . . uj Ni+N2 ) 

y£B N2 (S bj N 1 (^),wjv 1 +i---^jv 1 +jv 2 > <5 ) 

As fi = [iP Nl , h Nl+N2 (fx, 5) < h Nl (n,5) + h N2 (fx,5) for every 5 > (and 
analogously for X Nl+N2 (fi,5)). □ 

Now let us present the idea of the proof of Theorem [TJ We need to prove 
that dim#(/i) < h N (fi,5)/ Ajv(/i, <5). We will only give the detailed proof for 
N = 1, for higher A" one works with P N instead of P and the proof is almost 
identical. 

We are going to analyze a family of measures which sum up to // 

and are associated with a certain finite partition {Ej} of X. Every measure 
Hj^n is concentrated on B(S u n(ej), \S u n(Ej)\) (where ej G Ej) - typically 
a set of small diameter. We will choose some of the pairs (J, u n ) in such a 
way that the union of sets B^S^n^ej), \S u n(Ej)\) corresponding to the chosen 
pairs will be both of big measure \i and geometrically small (see Lemma EJ). 
We will use these balls to estimate the Hausdorff dimension of \i. 

We need some additional notations: for i G /, x G X, $ < 0, 5 > 0, m G 
N, uj G S we will write 



r M/ \ J , Q(Si{x),Sj(y)) 
L- (x) = max < sup log -; - ,v 

yeB(x,S) 0{x, y) 

Hf(x) = inf log pi (y), 

y&B(x,S) 
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1 m—1 

k=0 
1 m—1 

lib 

k=0 

Jx j 

i 5 h= [ 5>fl?^, 

JX j 

s(6^) = I s H /I 5 ^. 

Note that inequality ( 11. ip holds if I S H = — oo for each 5 > 0. So, since is 
a nonincreasing function of 5, w.l.o.g. we can assume that there is A 6 (0, 1) 
such that for every 5 G (0, A) the integral I 5 H is finite and, at the same time, 
the corresponding integral from the denominator of the right-hand side of 
(11.11) is negative (see comments in the first section) or equal to — oo. In the 
latter case there exists a number O < such that I L '® G (— oo, 0) for all 
d G (— oo, G]. In the former one we set G = — oo - that constant would play 
no role in the proof then. 

Obviously s (considered on (0, A) x [— oo, Q]) is a nondecreasing function 
of every variable with another one fixed. Moreover, the limit of s, taken as 
(6,$) — > (0, — oo), is equal to the right-hand side of (II. ip . 

After making these introductory remarks we can start the proof. First we 
choose (5,t?) from the domain of s. Next we fix s > s(8,$) and i G N in an 
arbitrary way. We also pick s G (0, such that s > s(8, i?)(l + e)/(l — e) 
and then we apply Corollary E] for e and {Lf^}j - we are allowed since 
I 5 ]f G (— oo, 0). As a result we obtain K, A K . 

Let {Ej}j be a finite family of nonempty disjoint Borel subsets of X, of 
diameter at most 5e~ K /4 and such that 




where JcN. We add to this family E = X \ |J , Ej to form a partition of 
X. Then we pick n G N big enough (n > no) to apply Lemma M (see below) 
and such that 

P{5e- K Y exp [n(s(l - e)I s / - (1 + e)ij)} < 2~*. (3.1) 
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Before we formulate this Lemma, we notice that 

{JU{0}}x/ m 

where 

and m G N U {0}. If, for any (j, uo rn ) G { J U {0}} x I m ,i G /, we put 
then 

||/^/',u; m i|| — Pi(j, i^J \\fJ>j,w™ || ] 

moreover pi(j,uj m ) > 0, as it is an average of pi under some measure. 

Lemma 8. There exists uq G N such that for every n > uq from the set 
{JU{0}}x/ n one can choose a subset Z{C) satisfying the following conditions: 

i) f or ti, ujn ) £ Z( L ) an d m <n, \Su™(Ej)\ < 5, 

ii) l^^)! < Se- K+n ^' £ ^ /2 for {j,u n ) G Z(i), 
Hi) Z{l) has at most (j Je~ n( - 1+£ ' )I H elements, 

iv) /i ^Uz(t) ^(S^n^ej), \S,jn.{Ej)\) \ > 1 — provided ej G Ej for all j G J. 
Proof. Fix points ej G Ej. Since fi is invariant, we get 

fl I |J B(S u n(ej), \S^(Ej)\) > 1 - E H^>"ll > ( 3 - 2 ) 

regardless of n and C {JU {0}} x I™. Hence, we only need to estimate 
the sum of over pairs (j, of 1 ) for which i), ii) or iii) does not hold. 

First we are going to establish how big n should be. Lemma and 
the Birkhoff theorem show that L^f(x,u) converges to and H^(x,u) 
converges to I 5 H for /i- almost every x G X and p^-almost every oj G E. By 
the Egorov theorem we can choose a big (w.r.t. ji) subset X G B(X) for 
which those convergences are uniform for a big set of uj's. Specifying, we 
have n G N, X G Spf ) such that 

M*o) > 1 - e (3.3) 
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and for every x G X , the set of ui which does not satisfy 

\L s /(x,co) - If | + \Hi(x, U ) - 4| < -£max{/f ,4} (3.4) 

for some n > n , has p x .-measure not greater than e. 

Now we are going to construct Z(l). We fix n > n . Notice that Z(l) 
cannot contain any element of the form (0,u n ). Let us denote the set of all 
such pairs by A\. We obtain 

\\H,*4= ti$>) < £ - ( 3 - 5 ) 

Next, we want to exclude from Z(l) the set A 2 of all the pairs (j, u n ) G A\ 
for which i) does not hold. So we take (j, u) n ) G A 2 , i.e. such that 

\S u , m (E j )\>5 

for some m < n, but 

\SAEj)\ 

for all u < m. We have 

5 < sup g(S tJ m(x),S l jm(y)) 
for some x G Ej. Furthermore 

sup £(S> (£),£>> (?/)) < l-Ejl I I sup — 

< |^-|exp(mLjf(x,a;)), 

where u; is any continuation of the finite sequence cj™. Thus £j x C^n c Ax, 
and so 

X)ll^> n ll <e - ( 3 ' 6 ) 

The last set to exclude is the one containing the elements for which we 
cannot make use of the choice of no. We distinguish the set A 3 of pairs (j, u n ) 
with j such that Ej does not intersect Xq; here, by (13. 3ft . we have 

X}iitfj>"ii - e - ( 3 - 7 ) 

^3 
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Next, for every (j,ou n ) G let us choose a point Xj G £y fl X . Denote by 
A A the set of pairs (j, cu") G A3 such that (j3.4p does not hold for (x, oj) G 
{xj} x C^n and n. Again, 

Y,W^A\ <e. (3.8) 

A A 

Let = Ht=i ^i- Since i) and (13.41) hold for (J,uj n ) G Z(l), we obtain 

rt— 1 n— 1 

A = A AA ^(s^fe),|s w ^)]) 

and 

which implies that 

\S wn (Ej)\ < 5e- K+n{1 ' £)1 ^ /2. (3.10) 

By (13.1 Op . ii) is satisfied. Similarly, as Ylu n Ylk=oP^k+iU'j u)k ) = 1 f° r ever Y 
j G J, (13.91) implies iii). The assertion iv) follows from (13.51) . (13.61) . (13.71) . 
(13T81) and 1ET2]) . We are done. □ 

The rest of the proof is standard. Let G -Ej be any points. The set 

Y t = U5(5 , w n(e J -),|5 , w »(£; i )l) 
z(0 

has measure /1 at least 1 — 4e. At the same time it can be covered with a 
family 

{.B^n (&,•), |^n(^i)|)} (j>n)ez{t) (3.11) 

of at most fjJe~ n ( 1+e ) J # sets of diameter less than Se~ K+n( - 1 ~ e ' )I L . 
The set 

has full measure fi. At the same time Y has zero s-dimensional Hausdorff 
measure, because Y C [J K>L Y K for every t, the diameter of covers (13. lip 
converges to as 1 — > 00 and (13.11) yields the inequality 

E i5(fiu( ei ), 1^(^)1)1- <2- 4 . 

Since s > s(5, 1?) was arbitrary, the Hausdorff dimension of /i is not greater 
than s(5, As — $ > can be chosen arbitrarily big, we get the assertion. 

□ 
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